
-fc 10 



i.s I 



^10/019705 AP 

18 i wJWu wya z ? dec 200^ l 

WO 01/03462 PCT/EP00/06170 

LOCATION OF A MOBILE STATION IN A TELECOMMUNICATION SY STEM 

FIELD OF THE INVENTION 

The present invention relates to a method and arrangement for 
providing information relating to location of a station. More 
particularly, but not exclusively, the invention relates to 
determination of the distance between a transmitting station 
and a receiving station. 

BACKGROUND OF THE INVENTION 



\j A cellular telecommunications system is based around cells or 

^ similar radio coverage areas. Examples of cellular 

» 15 telecommunications systems include standards such as the GSM 

fS (Global System for Mobile communications) or various GSM based 

;^ systems (such as GPRS: General Packet Radio Service), AMPS 

Q (American Mobile Phone System) or DAMPS (Digital AMPS) or the 



proposed WCDMA (Wideband Code Division Multiple Access) or UMTS 
20 (Universal Mobile Telecommunications System) etc. In general, a 
cell coverage area or a base station coverage area of a 
cellular telecommunications system can be defined as a certain 
geographically limited area covered by one or several base 
transceiver stations (BTS) serving mobile stations (MS) via an 
25 air or radio interface and usually connected to a base station 
subsystem (BSS) . Each of the coverage areas can be controlled 
by an appropriate controller apparatus. For example, in the 
proposed WCDMA standard each cell is controlled by at least one 
radio network controller (RNC) and in the GSM standard each 
30 cell is controlled by at least one mobile switching center 
(MSC) . The controller is connected further to a gateway or 
linking apparatus, such as a serving GPRS support node (SGSN) 
or gateway mobile switching center (GSMC) , linking the cell to 
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the other parts of the communication system. Several cells 
cover a larger area, and form together the coverage area of a 
cellular telecommunications network . 

The mobile station (MS) or user equipment (UE) within one of 
the cells of the telecommunications system is correspondingly 
controlled by the controller of the given cell. Even though the 
MS may be controlled by only one controller at time, it may 
also be connected simultaneously to several controllers, e.g. 
when the cells overlap or in so called soft handoff mode, where 
the MS may be in communication with two base stations, and 
those base stations may be connected to different controllers. 
From these one controller can be defined as the serving (main) 
controller whereas the others act as secondary controllers. 

In the context of the location of a mobile station, and thus 
the user thereof, the use of cells or similar geographically 
limited radio coverage areas and associated controllers 
facilitates the cellular telecommunications system to produce" 
at least a rough location information estimate concerning the 
current location of an individual mobile station. More 
particularly, the cellular telecommunications system is always 
aware of the current location of such mobile stations which are 
communicating with at least one of the base stations of the 
system and thus registered within at least one of the 
controllers of the system (i.e. are located within the area of 
one cell of the system) . This information is available even 
when the mobile station is located within a coverage area of a 
visited or "foreign" network, as the visited network is capable 
of transmitting the location of the mobile station back to the 
home location register, e.g. for the purposes of routing and 
charging . 
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This location information could also be used for other purposes 
than solely for call processing (routing, charging, resource 
allocation etc.) . There are several possible commercial and 
non-commercial applications which could use this location 
information would it be readily available. These possible 
applications include different local advertisement and 
information distribution schemes (e.g. transmissions of 
information directed to those mobile users only who are 
currently within a certain area), area related WWW-pages (such 
as time tables, local restaurant, shop or hotel guides, maps 
local advertisements etc.) for the users of mobile data 
processing devices, location of those who have called to an 
emergency number and tracking of mobile users by anyone who 
wishes to receive this information and is legally entitled to 
obtain it. An application requiring precise and real-time 
location information of the movement of a mobile station is a 
mobile station movement prediction feature that could be 
utilized, for example, in dynamic network resource allocation. 
There are various other possible uses of the location 
information and applications which could use the location 
information, and in general it can be said that all such 
applications which need a location information concerning the 
geographical location of the mobile station could find the 
location information provided by means of a telecommunications 
system useful. The usability of this location information could 
even be substantially increased by improving the accuracy of 
the location information provided by the telecommunications 
system. 

There is a proposal for a location service feature provided by 
means of a cellular telecommunications network which could 
provide the last known location of a mobile station together 
with a time-stamp. This feature can be provided by a separate 
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network element or server which receives the information from 
the various controllers of the system. For example, in the GSM 
this information can be obtained from a Visitor Location 
Register (VLR) of the visited MSC or the Home location Register 
(HLR) of the home network. This proposal as such would give the 
accuracy of one base station or cell, i.e. it would indicate 
that the mobile station is (or at least was) within the 
coverage area of a certain base station or cell. When the last 
coverage area within which the mobile station is positioned is 
known by the system, an appropriate processor facility may then 
define the rough geographical location of the mobile station on 
the basis of the radio coverage area information. 

The accuracy of the location determination can be improved by 
utilizing results of measurements which define the travel time 
(or travel time differences) of the radio signal sent by the 
mobile station to the base station. The measurements are 
preferably accomplished by at least three different base 
stations covering the area in which the mobile station is 
currently located. The measurement by each of the three base 
stations gives the distance (range) between the base station 
and the mobile station or distance difference (range 
difference) between the mobile station and two base stations. 
Each of the range measurements generates a circle centered at 
the measuring base station. Each of the range difference 
measurement creates a hyperbola (not a circle as in the range 
measurements). Thus if range differences are used in the 
location calculation, the intersections of the hyperbolas are 
searched for. In an ideal case and in the absence of any 
measurement error, the intersection of the three circles by the 
three base stations or the hyperbolas would unambiguously 
determine the location of the mobile station. 
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III 



However, the direct radio propagation path between the 
transmitting and receiving stations may be intermittently or, 
quite possibly, continuously blocked. This non-line of sight 
(NLOS) phenomenon is known to be a major source of error in 
5 position location because it causes the mobile station to 

appear further away from the base station than it actually is. 
Thus, even though the distance measurement results derived from 
several base stations are utilised the location determination 
may still give an incorrect location. This is especially the 
0 case in a dense urban environment in which several obstacles 

may cause the mobile station to repeatedly and/or continuously 
lose the direct line of sight with one or several of the base 
stations. This causes an increased path length the radio signal 
has to travel between the transmitting station and the 
1 15 receiving station in order to circumvent all these obstructing 
elements. Due to reflection and diffraction, the first arriving 
wave may travel excess path lengths on the order of hundreds of 
metres if the direct path is blocked. 

20 SUMMARY OF THE INVENTION 



It is an aim of the embodiments of the invention to address one 
or more of these problems. 

25 According to one aspect the present invention provides a method 
of determining a distance between a transmitting station and a 
receiving station comprising the steps of: 

determining a characteristic parameter for the radio 
propagation environment of the receiving station; 

30 measuring at least one feature of a signal received from 

the transmitting station at the receiving station, said feature 
being such that it can be used for determination of the 
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distance between the transmitting station and the receiving 
station; and 

computing the distance between the transmitting station 
and the receiving station using said measured signal feature 
5 and the characteristic parameter- 
According 1L0 another aspect, the present invention provides an 
arrangemeryt in for determining the distance between a 
transmitting station and a receiving station, comprising: 
storage means for storing a characteristic parameter 
describing the characteristics of the radio propagation 
environment of the receiving station; 

measurement means for measuring a feature of a signal 
transmitted from the transmitting station to the receiving 
station, said feature facilitating determination of the 
distance between the transmitting station and the receiving 
station; 

a controller for receiving the outcome of said measurement 
and for defining the distance between the transmitting station 
and the receiving station on the basis of the outcome of the 
measurement and the characteristic parameter. 

According to a further aspect, the present invention provides a 
location server for use in a telecommunications system for 
25 provision of location data of a mobile station having a radio 
connection with at least one base station of the 
telecommunications system, comprising : 

means for receiving measurement data from the 
telecommunications system concerning a feature of the 
30 connection between the mobile station and the base station, 

said feature facilitating determination of the distance between 
the mobile station and the base station; 
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storage means for storing a characteristic parameter 
describing the radio propagation environment of the base 
station; 

control means for defining the distance between the mobile 
station and the base station on the basis of the received 
measurement data and the characteristic parameter. 



According to a still further aspect, the present invention 
provides an arrangement in a telecommunications system for 
10 creating and/or updating data concerning the radio propagation 
Q environment of a station of the telecommunications system, 

!~: comprising: 
; fl a first station; 

a second station for communicating by radio with the first 
* 15 station; 

J means for defining the current geographical location of 

the first station by means of a source of location information 
J that is external to the telecommunications system; 

determining means for determining a feature of a radio 
20 signal received by one of the stations from the other of the 
stations; and 

calculating means for calculating a parameter of the radio 
propagation environment by means of the determined current 
geographical location of the first station and the said 
25 determined feature. 



\ y 



The embodiments provide several advantages. Most importantly, 
the embodiments improve the accuracy and reliability of the 
location determination procedure. In addition, some of the 
30 embodiments enable use of fewer receivers for the location 
determination process, especially when sector antennas or 
sector base stations are used. The embodiments operate well for 
both stationary or almost stationary mobile stations (i.e. for 



7 



WO 01/03462 



PCT/EPOO/06170 



stations which are not continuously moving or are moving only 
slowly) and for mobile stations in continuous move (even in a 
fast continuos move) . The proposed implementations require 
significantly less parameters to be estimated than the prior 
art proposals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present invention and as to 
how the same can be carried into effect, reference will now be 
made by way of example to the accompanying drawings in which: 

Figure 1 shows a schematic diagram of three radio coverage 
areas of a cellular telecommunications system in which the 
embodiments of the invention can be implemented; 

Figure 2 shows two radio coverage areas provided by sector 
antennas; 

Figure 3 illustrates one possible functional diagram for a 
location server; 

Figure 4 shows a partially sectioned view of an apparatus 
for use in creating / updating parameters used for providing 
the location information; and 

Figure 5 is a flow chart for operation in accordance with 
one embodiment . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will first be made to Figure 1 in which three base 
stations provide omnidirectional radio coverage areas 1, 2 and 
3 of a telecommunications network. It is noted that even though 
the exemplifying telecommunications network shown and described 
in more detail in the following uses the terminology of a GSM 
(Global System for Mobile communications) public land mobile 
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network (PLMN), it should be appreciated that the proposed 
solution can be used in any system providing communications 
between a transmitting station and a receiving station. It 
should also be appreciated that even though Figure 1 shows 
three base station coverage areas, the invention can be 
implemented using one, two or more than three coverage areas. 
The coverage areas 1, 2 and 3 can also be, instead of base 
station coverage areas, three cell coverage areas of mobile 
telecommunications network, wherein the coverage area of one 
cell can include more than one base station. It is also 
possible to group cells such that one coverage area comprises 
more than one cell (For example, URA (UMTS Terrestrial Radio 
Access Network Registration Area) consist of a group of cells). 

Figure 2 shows two radio coverage areas 16 and 17 which consist 
of sectors of base stations 14 and 15 provided with directional 
or sector antennas. The base stations may use e.g. three 120° 
directional antennas whereby three radio coverage areas are 
provided, or four 90° directional antennas providing four radio 
coverage areas and so on, or any combinations of different 
radio coverage beam widths. 

In Figure 1 each radio coverage area 1, 2 and 3 is served by 
the respective base transceiver station (BTS) 4, 5 and 6. More 
particularly, each base transceiver station BTS is arranged to 
transmit signals to and receive signals from the mobile station 
(MS) 7. Likewise, the mobile station 7 is able to transmit 
signals to and receive signals from the respective base 
transceiver station. The mobile station 7 is accomplishing this 
via wireless communication with the base stations. Typically a 
number of mobile stations will be in communication with each 
base station although only one mobile station is shown in 
Figure 1 for clarity. Each of the base stations is connected to 
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a respective network controller (not shown) , which in the 
exemplifying GSM system is a Mobile Switching Center (MSC) . It 
is noted that more than one base station can be connected to 
each controller. Typically more than one controller is also 
provided in a network. The controller is connected to other 
elements of the network via a suitable linking or gateway 
apparatus (not shown) , such as Gateway Mobile Switching Center 
(GMSC) or a serving GPRS Support Node (SGSN) . 

The mobile station 7 is able to move from one coverage area to 
another coverage area. The location of the mobile station 7 may 
thus vary in time as the mobile station is free to move from 
one location (base station coverage area or cell coverage area) 
to another location (to another coverage area) and also within 
one coverage area. 

Figure 1 shows further a Location Services (LCS) node 12 
providing Location (LC) services for different applications or 
clients 8 who are entitled to receive at least some degree of 
information concerning the location (or location history) of a 
mobile station. Figure 3 illustrates in more detail one 
proposal according to ETSI (European telecommunications 
Standards Institute) technical specification "Location 
Services" (T1P1 . 5/99-04 8r4 ) for the functional diagram of the 
location server 12. In general terms, the LCS functionality can 
be defined as a feature capable of providing information 
concerning the location of the MS, and more particularly, the 
location defined on the basis of the position of the mobile 
station relative to the base station (s) of the mobile 
telecommunications network. The location server node is 
arranged to receive by receiving means 30 predefined 
information concerning the location of the mobile station 7 and 
to process this information and/or some other predefined 
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parameters and/or to compute by processor means 31 appropriate 
calculations for determining and outputting the geagraphical 
location of the given mobile station 7 . A more precise example 
of the calculations and possible parameters will be discussed 
later in this description. The location server 12 may also 
comprise a register or database 13 for storing radio coverage 
area specific data. This radio coverage area specific data can 
be alternatively stored in the base station itself or in the 
controller controlling the base station, wherefrom it is 
transmitted to the location server for the calculations. The 
data is received from the telecommunications system by 
receiving means 30. The creation and update of this data will 
be explained later in this description. 



Even though not shown in detail, the LC node 12 can be 
connected by means of an appropriate interface to the network 
controllers (controllers omitted from Figure 1 for clarity) 
controlling the base stations signalling with the MS 7 . It is 
also noted that even though the LC node 12 can be a separate 
node from a network controller, it could also be a part or an 
internal component or functionality of a controller, or gatewa 
controller or any other element of the telecommunications 
system . 



The determination of the location of a mobile station can be 
based on measurements of at least one feature of the received 
radio signal. A feature which can be used in this is the time 
of arrival of the radio signal sent by the mobile station 7 at 
the base stations 4, 5 and 6. The travel time of the received 
signal at any particular base station is related to the 
distance travelled given by formula: 



R = cT , 



[1] 
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wherein 

R = mobile to base station distance (range) 

c = the speed of light, and 

T = the travel time of the radio signal. 



The location information can also be based on measurements 
accomplished at the receiving station to determine the 
signalling strength, signal to noise ratio or any other such 
feature of the received signal from which it is possible to 
determine the distance between the transmitting station and the 
receiving station. It is noted that the measurement of the 
feature of the radio signal can be accomplished in the uplink 
and/or in the downlink, i.e. at the base station end or at the 
mobile station end or both. In case the mobile station is used 
for the measurements of the signal feature, it can use the 
radio network for messaging the measurement results to an 
appropriate network element. The necessary location 
calculations and determinations based on various 

collected/defined data can be accomplished at the station (base 
station or the mobile station) or then at an appropriate 
network element having an access to all required data. 



In an ideal situation illustrated by the three circles in 
Figure 1 or two sectors 18 and 19 of a circle in Figure 2 each 
distance measurement would generate a circle or a sector of a 
circle, respectively, centred at the measuring base station and 
having a radius r equal to the transmitting mobile station to 
receiving base station distance. In the absence of any 
measurement error, the intersection of the three circles in the 
Figure 1 instance and intersection of the two circles in Figure 
2 instance would then unambiguously determine the accurate 
location of the mobile station 7. 
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However, as can also be seen from Figure 1, in practice the 
situation will not be this straightforward due to blocking 
elements or obstacles 10. The obstacles 10 could be, for 
example, buildings and other large constructions, pillars, 
5 statues, trees, rocks, cars etc. elements between the base 
station and the mobile station. In addition to the possible 
obstacles in the radio coverage area of the base station in the 
radio propagation path between the transmitting station and the 
receiving station, a further variance in the path lengths is 
10 due the fact that the amount and nature of the obstacles may 
^ also vary from one radio coverage area or environment to 

Q another. For instance, the landscape can be different, 

^ buildings can be positioned in different directions and/or have 

a different shape, size and height, the base stations may be 

■S5S? 

ijs 15 differently positioned and so on. In addition, the amount of 
^ excess path length depends also on the actual distance between 

ijf the transmitting station and the receiving station. 

Q In Figure 1 the base station 4 has a direct or clear radio 

i™ 5 

20 propagation path to the mobile station 7, while the base 

stations 5 and 6 are located such that the signalling from the 
mobile station 7 cannot directly reach the base stations. In 
other words, the mobile station 7 has lost the line of sight 
(LOS) with the base stations 5 and 6, and thus there will be an 

25 additional source of error to the excess path length the radio 
signal has to travel, as is shown by the lines between the 
respective base stations 5 and 6 and the mobile station 7. Due 
to reflection and diffraction, the first arriving wave may 
actually travel excess path lengths on the order of hundreds of 

30 metres if the direct path is blocked. Ultimately, this results 
in the biased estimate of the mobile station's location. The 
embodiments described in the following will address this non- 
line of sight (NLOS) problem. 



13 



WO 01/03462 



PCT/EPOO/06170 



Each radio coverage area can be given a predefined 
characteristic value or parameter characterising the different 
radio propagation environments and thus the different excess 
path lengths in each of the radio coverage areas. This value 
may depend on whether or not there are high buildings and/or 
big trees and similar obstacles in the area. The value can also 
depend on the quantity and/or type and/or location of the 
obstacles. Some possibilities for this parameter or several 
parameters as well as for defining the values for the 
parameters will be discussed later in this description. 

According to one embodiment a weighted least square method can 
be used for calculating the location of a mobile station and 
thus the location of a subscriber. The used weighting matrix 
can be the inverse of an error covariance matrix. The 
covariance matrix and thus the weighting matrix will then 
depend on those values. It is also possible that the radio 
signal quality measures and some other parameters, such as an 
initial distance estimate, are included to estimate the 
variants of the measurement errors on different links. 

The estimation of the covariance matrix can be based on the 
basic assumption that the errors are in most part caused by two 
components: a possible measurement error in the time difference 
and the excess path length caused by the obstacles in the 
signalling path. The following will discuss a theoretical 
derivation of this possibility for the location calculation as 
the embodiment using matrix calculations for the location 
determination is based on the implications of this derivation. 

The squared distance between ith base station and the mobile 
station or terminal can be obtained from equation: 
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r 2 = ( x . - xf + {y, - yf = /T # - 2x,x - 2jy/ + x 2 + y 2 



[2] 



where (x, y) and (xi, yi) are the co-ordinates of the terminal 
and the ith base station, respectively, and Ki=Xi 2 -hy d 2 . 

In the location calculation one of the base stations (e.g. the 
strongest one) is selected as the reference base station, and 
all the range measurement results are presented in relation to 
this base station. The range differences between the terminal 
and different base stations can then be written as: 



where c is the signal propagation speed, and d±,i is the 
measured received time difference of signals from ith base 
station and the reference base station. Writing equation [2] 
with help of equation [3] gives then: 



Subtraction of the term Ki relating to the reference base 
station from equation [4] results to: 



[3] 



r 2 A + 2r- ,r, + r 2 = AT,. — 2x f x - 2y t y + x 2 + y 2 



[4] 



u r x = -2x u x - 2y iA y + K S -K X 



[5] 
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In the following it is assumed that the range of the reference 
base station ri is already known (e.g. measured separately). 
For the location calculation all the measurements can be 
written with a matrix notation as: 



2.1 



x ,\/.\ J^/J 



2 2.1 '2.1*1 ^ 2 7Y 2 2 2V 1 



■±^i-Wi+±*w-2*i 



Ax=b 



[6] 



The location of the mobile station can then be calculated by 
solving this matrix equation, e.g. by using the least-squares 
method. The weighted least squares solution to this matrix 
equation is: 



Z = (A r WAy A' Wb 



[7] 



The weighting matrix W is preferably selected to be the inverse 
of the covariance matrix of the measurement errors. The 
derivation of the suitable weighting matrix can be carried out 
e.g. as follows: 

Write the range difference estimate between ith and the first 
base stations as 



r =r° 

r u /J 



"/J 



[8] 



where rf x is the correct and exact range difference (i.e. the 
desired value) and ei fl =v i , 1 +n i , 1 is the error term including 
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contributions both for the excess path length due to non-line- 
of-sight (v) and other measurement errors (n) . The excess path- 
lengths to different base stations are assumed to be 
independent, as well as the excess path length error and the 
other measurement errors. In addition the other measurement 
errors n lfl are assumed to be zero mean random variables. 

By replacing equation [8] in equation [6] and carrying out some 
algebra we obtain an expression for the error term b c in the 
location calculation : 



Ax = b°~h 



-1 r 2 



* 0 r« 



-r,° 0 0 



= Me + 



e; - e; 



0 
0 



e ] 



M JL C A/ J 



1 

+ — 

2 



e; -e. 



[9] 



where b° is the exact measurement vector in equation [6], and 
e-j is the error term for the range measurement to the jth base 
station . 



Next, the mean and variance of the error term b u are 

calculated. In their derivation the second order error term can 
be neglected, meaning that it is assumed that the location 
estimation error is significantly smaller than the range 
between the terminal and the base station. This choice was made 
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for simplicity of presenting and interpreting the results. For 
example, in urban environment where the cells are small and 
excess path lengths due to non-line-of -sight propagation can be 
relatively large, it may be that this assumption does not 
5 always hold very well in all possible non-line-of -sight 

situations, and thus the second order terms has to be taken 
into account in the calculations. 



The mean value of the error term obtained by utilizing the 
10 above-defined assumptions is: 



E{b c } = E\Me) = M(E{v + «}) = M(E{v } + E{n}) = ME{v} = M 



/A, 



= Mfi v [10] 



15 



where jli v is the mean vector of the excess path delays. The 
covariance matrix of the error term is then: 



C = E\b c bf}- E^E^J = E{Mee T M T }- M^M T 
= M(E{vv T }+E{nn T }-^ 

= M* diag(a;. + a\ - p\ a\ + a\ - p\ — a\ t + a\ t - //^ )m t 
= MDM 1 



where <j] is the variance of the excess path length due to non- 
20 line-of -sight connection between the mobile station and jth 
base station, and crl is the variance of the measurement 

information, diag means a diagonal matrix which is written as D 
in the last line of the derivation. 
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Now, while calculating the terminal or mobile station location 
within the cellular system by using equation [6], the following 
can be used as the weighting matrix (or an approximation of 
it) : 



W =C-' =(MDM r )~ l [12] 



Alternatively it is possible to use the more complicated result 
obtained when the second error term in equation [9] is not 
neglected (this does not affect in the continuation as the same 
quantities are required in the actual calculations). 



In the above the matrix M consists of the measured ranges 
between the mobile station and base stations. These, or their 
corrected (debiased) values, are to be used directly in the 
calculations, a] t will depend on the SNR (signal to noise 

ratio) of the connection. It will also depend on the accuracy 
of the method used for time delay estimation, but that is the 
same for all connections. The estimated SNR value is to be 
mapped to a suitable value for calculations or a fixed number 
is to be included if the SNR is not estimated for the 
connection. <j;_ and fi will, in turn, mostly depend on the 

radio propagation environment within the coverage area of a 
specific base station. 

The proposed solution enables an use of these information 
parameters erf, , cr^ , and ju Vj discussed above such that the 
values thereof do not need to be extremely accurate. For 
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example, only few different levels or classes may be enough 
(e.g. 5 levels: excellent, good, passable, bad, horrible 
corresponding to some predefined values) . In other words, the 
different radio coverage areas can be divided in different 
classes. In a practical implementation class A could, for 
example, indicate that the amount of hinders in the line of 
signal propagation is almost zero. Class B would then indicate 
slightly more hindered signalling path, class C more hindered 
path and so on until the last class or category would indicate 
that there is an extremely heavy non-line of sight signal 
propagation case. In addition to these "quality" parameters of 
the line-of -sight conditions of the radio coverage area, some 
other characteristic parameters can be used, such as an 
estimate of the distance between the mobile and base stations. 
These values can also be divided in different classes or 
categories in accordance with predefined definitions. 

Appropriate values for the individual parameters for each base 
station can be defined e.g. during network planning phase, or 
later by some appropriate means for determining and storing 
them in a network element processing the actual location 
calculations, for example, in the LCS server 12 of Figures 1 
and 3. These methods and/or appropriate apparatus for this will 
be discussed in more detail later. The individual, radio 
coverage area specific parameters can be considered to be 
substantially stable, and they need to be updated only when 
some significant changes occur in the radio propagation 
environment (new buildings or other blocking constructions are 
built in or buildings are pulled down, position and/or number 
and/or structure of the transceivers is modified etc.). 

In addition to the above mentioned classification, appropriate 
methods for detecting line-of -sight/non-line-of -sight situation 
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can also be utilized. Then, when line-of -sight (no excess path 
length, cf. cell 1 in Figure 1) situation is detected, these 
above quantities can be set to a predefined value. 



5 As discussed above, a basic data for the radio propagation 
environment for the different radio coverage areas has to be 
created before a characteristic parameter or several parameters 
describing the radio propagation environments in the different 
radio coverage areas can be determined and stored in the system 
10 (steps 50 and 52 in the flow chart of Figure 5) . The 
;!T determination and/or creation of the basic data for the radio 

□ propagation environment for a specific area can be accomplished 

[fy. in various manners. One method is to measure the characteristic 

radio propagation environment for each radio coverage area of 
yi 15 the system by a suitable radio propagation environment 
!L measurement and determination device. According to another 

approach, on-site estimations based on visual determination of 
the radio propagation environment can be accomplished, and then 
this information is used as a base for the characteristic 
20 parameter ( s ) . The determination can also be accomplished 
remotely, e.g. by studying maps and similar topographical 
information of the area and including any buildings, streets 
and similar characteristic information of the radio coverage 
area into the estimate. Telecommunications network planning 
25 tools can be provided with a feature which models the radio 

coverage areas and produces the characteristic parameters for 
each of the areas. It is also possible to combine one or 
several different determination methods in order to obtain more 
reliable and accurate parameters. 



30 



Figure 4 discloses one embodiment of an apparatus for use in 
creating and/or updating the basic data for the characteristic 
parameter or parameters for different radio coverage areas. An 
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essential feature of the radio propagation data generating is 
that the used apparatus is capable of combining the actual 
geographic location information with a predefined signal 
feature (or several properties) for the radio traffic between 
5 the examined station and the device 20 and creating a 

dependency between the geographical location and the feature of 
the signal. This computing can be done by a processor 23 of the 
device 20, or then it can be accomplished at one of the network 
elements, such as the processor 31 of the location server 12 of 
10 figure 1 . 

^ The geographical location is preferably obtained from a 

;£j reliable external source, e.g. from the well known GPS (Global 

Q 

r ~ Positioning System) . The GPS is a satellite based system used 

yl 15 in military and civil applications when ever accurate 

q positioning is required, e.g. for the purposes of navigation. A 

i if! 

more accurate location information can be obtained through a 
UJ differential GPS. In addition to the GPS, any other similar 

system capable of providing reliable location information to 
20 the device 20 can be used for this. 

The basic data creating apparatus 20 is shown to comprise a an 
antenna 24 for receiving the location signals from the GPS 
satellites or similar system. These signals are used by the 

25 apparatus 20 in determining the current position of the 

apparatus 20 in a per se known manner. This determination can 
be accomplished by the processor 23, or then the device may 
have separate determination means for this task. According to 
one alternative the user of the device 20 inputs manually 

30 precise location coordinates (e.g. in altitudes and latitudes, 
or by using street names or similar established address 
information), e.g. by means of the keyset 26, a voice 
recognition device, or similar input interface. 
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The device 20 of Figure 4 is provided with another antenna 22 
for transmitting radio signals to and/or receiving radio 
signals from the base station BTS under examination in a manner 
5 similar to an actual mobile station using the mobile 

telecommunications system for communication. The radio 
propagation environment, and thus the required parameters for 
the location determination, can be determined from the 
signalling between the device 20 and the base station in 
10 several alternative manners. According to one approach, the 

determination is accomplished at the device 20 by determination 
Q means 21 based on the signals transmitted from the base station 

: 2. BTS and received at the device 20. The assumption is that the 

!% 4 signals propagate in a substantially similar manner in both 

m 15 directions between the mobile station and the base station. 
^ According to another scenario, the device 20 receives an 

|F| message from the base station including results of a 

;7i measurement accomplished by the base station as response to a 

□ test signal sent by the device 20 to the base station. By means 

~ 20 of this kind of arrangement it is possible to avoid any errors 
caused by a possible difference in the transmission paths in 
different directions. According to a further possibility, the 
base station BTS receives a test signal from the device 20 
together with a location information defined by the device 20. 
25 After having measured/determined the predefined signal feature, 
the base station sends a message to the location server or any 
other networks element arranged to handle the measurement 
results the message containing the location of the device 20 
and the results of the signal feature measurements. This 
30 information can then be used in determining the characteristic 
parameter for the radio propagation environment for the 
particular base station under examination in an appropriate 
network element, such as the server 12 of figure 1. 
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The device 20 can interface the location server 12 of figure 1 
in several alternative manners. Since it is capable of 
establishing a radio communication with the base station of the 
5 used telecommunications system, it may well use this radio 

interface also for transmitting any messages and information to 
the location server or any other appropriate network element. 
The interface can also be a specific infrared or short range 
radio connection (such as a "bluetooth" connection) or a fixed 

10 connection using e.g. appropriate plugs and sockets or cabling 
between the device 20 and the location server. The user may use 
storage device, such as a diskette, a magnetic tape or a hard 
disk or similar means providing storage facility, from which 
the data is read later on. One possibility is that the user of 

15 the device 20 simply writes down on to a paper any parameters 
shown by the display 28. 

The device 20 can be used for both creating and updating the 
radio location area specific data. When updating the data, it 
20 can be enough that the device compares the results with the old 
data. The data stored in the location server or similar 
facility is then updated only if the device 20 detects changes 
in the radio propagation environment which require update of 
the data in the register of the location server. 



25 



It is also possible that some mobile users may be provided with 
mobile stations that monitor the radio propagation environment. 
More particularly, some of the mobile users may have mobile 
stations they can use in a normal manner but which are also 
provided with the location determination functionality of the 
device 20 of Figure 4. The arrangement can be automatic such 
that the data stored e.g. in the register 13 of the server 12 
is updated automatically (adaptively) whenever any of the 
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portable devices 20 or the mobile telephone provided with the 
functionalities of the device 20 notes such a change which 
requires an update. The monitoring may occur continuously, 
periodically, randomly etc. 

It should be appreciated that whilst embodiments of the present 
invention have been described in relation to mobile stations of 
a mobile telecommunications system, embodiments of the present 
invention are applicable to any other suitable type of user 
equipment of other types of systems providing location 
functionality. These system include satellite based 
communication systems as well as satellite based location 
systems . 

The data can be transmitted between the various network element 
in packet form. In alternative embodiments of the invention the 
data may be sent in any suitable format. 



The embodiment of the present invention has been described in 
the context of a TDMA system. This invention is also applicable 
to any other access techniques including frequency division 
multiple access (FDMA) and code division multiple access (CDMA) 
as well as any hybrids thereof. It should also be appreciated 
that base stations can sometimes be referred to as node B. 



It is also noted herein that while the above describes one 
exemplifying embodiment of the invention, there are several 
variations and modifications which may be made to the disclosed 
solution without departing from the scope of the present 
invention as defined in the appended claims. 
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